perm filename RACRUL.MEM[ESS,JMC] blob
sn#005474 filedate 1971-05-31 generic text, type T, neo UTF8
00100 MEMORIAL DAY PROGRAMMING RACE
00200
00300 The puzzle shown in the figure consists of nine blocks which
00400 are to be arranged in a three by three square array so that the line
00500 segments crossing a block meet the line segments on adjacent blocks.
00600 A solution is shown. Write a program to print the number of
00700 solutions not counting as different solutions obtainable from each
00800 other by rotating the whole puzzle.
00900
01000 The winner will be the person who completes the problem with
01010 the lowest composite time score determined as follows:
01200
01300 composite-time = (time from receipt of problem to time of
01400 start of use of the console) +
01500 2.0*(time from start of use of console to time of
01600 completion of creation of first version of program - this time ends
01700 with completion of first edit) +
01800 4.0*(time from completion of first edit to successful
01900 completion of the problem) +
02000 20.0*(total computer time charged by the system to
02100 the user)
02200
02300 Any user whom the system charges more than 15 minutes will be
02400 disqualified.
02500
02600 SAIL, i.e. ALGOL, is an appropriate language for the problem.
02700
02800 The problem has already been done twice. In one case, the
02900 elapsed time was eight hours and the run time 20 minutes. In the
03000 other case, the elapsed time was 4 hours and the run time 27 seconds.
03100 We expect the winning elapsed time to be less than 2 hours, perhaps
03200 much less.
03300
03400 In case of a system crash or other emergency, the judges will
03500 make appropriate ad hoc rules.
03600
03700 YOU MUST KEEP TRACK OF YOUR OWN TIMES IN EACH OF THE FOUR
03800 CATEGORIES.
03900
04000 When you have an answer call J. McCarthy at 4430 or 4971. If
04100 the answer is wrong, you may continue, but a penalty of one hour
04200 composite time will be charged for each wrong answer.
04300
04400 For the purposes of competition among machine language
04500 programmers, the last term in the composite time is changed to
04600
04700 50.0*(computer time charged for the best of three runs of the
04800 final problem)
04900
05000 Comparison of the computer time charged by the 360/67 with
05100 that charged by the PDP-10 will be made according to the results of a
05200 calibration run with the same program written in SAIL and ALGOL W,
05300 running time only.